Smolyak's Construction of Cubature Formulas of Arbitrary Trigonometric Degree Smolyak's Construction of Cubature Formulas of Arbitrary Trigonometric Degree Smolyak's Construction of Cubature Formulas of Arbitrary Trigonometric Degree
نویسندگان
چکیده
We study cubature formulas for d-dimensional integrals with a high trigonometric degree. To obtain a trigonometric degreè in dimension d, we need about d ` =`! function values if d is large. Only a small number of arithmetical operations is needed to construct the cubature formulas using Smolyak's technique. We also compare diierent methods to obtain formulas with high trigonometric degree. Abstract. We study cubature formulas for d-dimensional integrals with a high trigonometric degree. To obtain a trigonometric degreè in dimension d, we need about d ` =`! function values if d is large. Only a small number of arithmetical operations is needed to construct the cubature formulas using Smolyak's technique. We also compare diierent methods to obtain formulas with high trigonometric degree.
منابع مشابه
Minimal cubature formulae of trigonometric degree
In this paper we construct minimal cubature formulae of trigonometric degree: we obtain explicit formulae for low dimensions of arbitrary degree and for low degrees in all dimensions. A useful tool is a closed form expression for the reproducing kernels in two dimensions.
متن کاملAlgebraic cubature by linear blending of elliptical arcs
We construct a cubature formula of algebraic degree of exactness n with n/2 + O(n) nodes, on the bidimensional domains generated by linear blending of two arcs of ellipses corresponding to the same angular interval. The construction is based on recent results on “subperiodic” trigonometric quadrature. Our formula generalizes several recent cubature formulas on standard circular sections. Among ...
متن کاملCubature Formulas in Higher Dimensions
We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of tensor product form. We present a construction that yields a high polynomial exactness: for fixed degree l = 5 or l = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any od...
متن کاملNumerical Cubature Using Error-Correcting Codes
We present a construction for improving numerical cubature formulas with equal weights and a convolution structure, in particular equal-weight product formulas, using linear error-correcting codes. The construction is most effective in low degree with extended BCH codes. Using it, we obtain several sequences of explicit, positive, interior cubature formulas with good asymptotics for each fixed ...
متن کاملCubature formulas for symmetric measures in higher dimensions with few points
We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of product form. We present a construction that yields a high polynomial exactness: for fixed degree = 5 or = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any odd degree = ...
متن کامل